Gym Class Heroes sind eine alternative Hip-Hop-Band aus Geneva, New York.
Die Gruppe wurde im Jahr 1997 von Sänger Travie McCoy und Schlagzeuger Matt McGinley gegründet. Im Laufe der Zeit kamen Gitarrist Disashi Lumumba-Kasongo und Bassist Ryan Geise hinzu. Gym Class Heroes veröffentlichten die selbstproduzierten Alben Hed Candy (1999), Greasy Kids Stuff (2000) und For the Kids (2001), der große Erfolg blieb jedoch aus. 2004 wurde Pete Wentz von Fall Out Boy durch die EP The Papercut Chronicles auf die Gruppe aufmerksam und nahm sie für sein Label Decaydance Records unter Vertrag. In den Jahren 2005 und 2006 war GCH Teil der Warped Tour. Am 4. November 2006 wurde das Album As Cruel as School Children in den USA veröffentlicht. Im Dezember des Jahres kam Cupid’s Chokehold ein Cover des Songs Breakfast in America von Supertramp auf den Markt. Bei der Single, welche sich bereits auf The Papercut Chronicles befand und 2005 erstmals veröffentlicht wurde, gab es wie bei anderen diversen Stücken eine Zusammenarbeit mit Patrick Stump von Fall Out Boy (hierbei für die Backgroundstimme bekannt). Sie erreichte Platz 4 der Billboard-Charts sowie Position 3 in England. Anstatt mit herkömmlichen Instrumenten der Hip-Hop-Produktion zu arbeiten, verwenden GCH Live-Instrumente ähnlich wie beispielsweise die Künstler Stetsasonic, The Roots, k-os und Crown City Rockers.
Bei den MTV Video Music Awards 2007 gewann die Gruppe den Preis in der Kategorie Bester neuer Künstler. Daneben waren sie noch in der Kategorie Best Group nominiert. Bei den MTV Europe Music Awards 2007 waren sie außerdem in der Kategorie Ultimate Urban nominiert.